著名的高中生侦探工藤新一收到了来自世界知名建筑家——森谷教授的请帖，森谷教授打算在自己的宅邸中举办一场晚会，他邀请工藤新一前来赴宴。江户川柯南、毛利兰和毛利小五郎代替新一应邀出席。与此同时，城市内发生了塑胶炸弹大量失窃的案件。那个自称犯人的男子打来预告电话，与江户川柯南展开了博弈。犯人再次打来电话，并说到：“工藤为什么没来！”随后，凶手连续发来炸弹预告。炸弹究竟被安装在了什么地方？城市内的人们陷入了恐慌。 就在江户川柯南绞尽脑汁查找炸弹所在之处时，毛利兰前去百货商店购买要送给工藤新一的礼物。万万没想到，那栋百货商店内就被安装了炸弹！江户川柯南奋力前去救毛利兰，在炸弹即将爆炸之际，负责剪炸弹线的毛利兰选择剪蓝色的线，成功阻止了炸弹爆炸。

柯南用新一的身份在电话不自愿地约会了小兰，陪她看5月3日的午夜场电影，以便请求小兰替他参加森谷帝二教授举办的茶会。柯南为此十分烦恼，不知如何掩饰他变小的事实。 柯南目送小兰离开后，为此烦恼的柯南接到一个电话，是来历不明的炸弹客挑战柯南！少年侦探团收到的引爆遥控飞机、被安装了炸弹的装小猫的篮子，还有环状线的的炸弹陷阱，大家奋力推理，才及时预防了可能发生的意外。可是，最后发现被安装了炸弹的其实是工藤新一和小兰的约会地点－米花町大楼！柯南该怎么办呢？.......

新一生日的前一天，有人偷了大量塑胶炸弹用的火药，柯南他们刚刚解决杀人案的黑川府邸被纵火。柯南对新闻感到吃惊，不过，此后犯人男子亲自打来预告电话！被盯上的是孩子们聚集的绿地公园。赶到现场的柯南安全地保护了孩子们，但是犯人发来了下一个爆炸预告。犯人是怨恨新一的人吗？陷入恐慌的大城市，时限迫近！